A Weakly Universal Cellular Automaton with 2 States on the Tiling {11, 3}
نویسنده
چکیده
In this paper, we construct a weakly universal cellular automaton with two states only on the tiling {11, 3}. The cellular automaton is rotation invariant and it is a true planar one.
منابع مشابه
A Weakly Universal Cellular Automaton in the Pentagrid with Five States
In this paper, we construct a cellular automaton on the pentagrid which is planar, weakly universal and which have five states only. This result much improves the best result which was with nine states.
متن کاملA New Weakly Universal Cellular Automaton in the 3D Hyperbolic Space with Two States
− In this paper, we show a construction of a weakly universal cellular automaton in the 3D hyperbolic space with two states. Moreover, based on a new implementation of a railway circuit in the dodecagrid,the construction is a truely 3D-one.
متن کاملA weakly universal cellular automaton on the pentagrid with two states
In this paper, we prove that there is a weakly universal cellular automaton on the pentagrid with two states. This paper improves in some sense a previous result with three states. Both results make use of \textit{\`a la Moore} neighbourhood. However, the result with three states is rotation invariant while that with two states is not. In both cases, at each step of the computation, the set of ...
متن کاملA family of weakly universal cellular automata in the hyperbolic plane with two states
In this paper, we construct a family of weakly universal cellular automaton for all grids {p, 3} of the hyperbolic plane for p ≥ 13. The scheme is general for p ≥ 17 and for 13 ≤ p < 17, we give such a cellular automaton for p = 13, which is enough. Also, an important property of this family is that the set of cells of the cellular automaton which are subject to changes is actually a planar set...
متن کاملA weakly universal universal cellular automaton in the heptagrid
A weakly universal cellular automaton in the heptagrid. Abstract In this paper, we construct a weakly universal cellular automaton in the heptagrid, the tessellation {7, 3} which is not rotation invariant but which is truly planar. This result, under these conditions, cannot be improved for the tessellations {p, 3}.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Cellular Automata
دوره 11 شماره
صفحات -
تاریخ انتشار 2016